HIGHER KOSZUL DUALITY FOR ASSOCIATIVE ALGEBRAS 



VLADIMIR DOTSENKO AND BRUNO VALLETTE 

Abstract. We present a unifying framework for the key concepts and results of higher Koszul duality 
theory for N-homogeneous algebras: the Koszul complex, the candidate for the space of syzygies, 
and the higher operations on the Yoneda algebra. We give a universal description of the Koszul dual 
algebra under a new algebraic structure. For that we introduce a general notion: Grobner bases for 
algebras over non-symmetric operads. 
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Introduction 

The Koszul duality theory originates from the work of S. Priddy [P70], inspired by ideas of 
Koszul [K50]. Priddy's theory describes "small" resolutions for associative algebras. To compute 
derived functors, like the Tor and the Ext functors, one needs projective resolutions of modules. 
There always exist such resolutions, which are built functorially from the bar construction, for 
instance. This functoriality has a price: such a resolution is pretty big. For a given algebra, 
one can find a (generally) smaller resolution by describing step by step an economic set of 
generators, called the syzygies. This inductive process is now called the Koszul-Tate resolution 
after [K50, T57]. The same type of process allows to build a model for a given algebra A, that is a 
differential graded free algebra whose homology is isomorphic to A. Such a model, according to 
the general results of homotopical algebra [Q67], can be used to compute the Quillen homology 
Hp(A), for instance. 

The original Koszul duality theory developed by Priddy starts from an algebra A given with a 
quadratic presentation (V,R(Z V s2 ) and produces a quadratic Koszul dual coalgebra A generated 
by the same presentation. Under this algebraic structure, it produces, at once, a good candidate 
for the space of syzygies. All the three graded vector spaces Tor^(K, K), Ext^(K, K), H®(A) can 
be expressed naturally in terms of A by re-grading or passing to the graded dual A ] := (A)*. The 
algebra A ] admits the following simple presentation T(V*)/(R ± ). The relationship between the 
differentials in the corresponding resolutions is more subtle. 

The higher case, when a given algebra A has a homogeneous presentation (V,R c y 8N ) of 
weight N > 2, has been first studied by R. Berger in [B01] (see also [BDVW03, YZ03]), where a 
candidate for the dual A [ of the space of syzygies was described, and where a condition for that 
candidate to work was given. 

Each of the equivalent ways to look at the space of syzygies (Ext, Tor, Quillen homology) 
exhibits a rich structure of an associative algebra up to homotopy, or jaC -algebra. This viewpoint 
has become more common in ring theory in the past decade, once it was understood that higher 
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operations on the Ext-algebras of associative algebras allow to keep track of all the homotopy 
information of those algebras that would otherwise be lost if we restrict ourselves to the Yoneda 
product only. This circle of ideas is presented in a sequence of papers of Lu, Palmieri, Wu, and 
Zhang [LPWZ04, LPWZ09]. 

In the case of N-Koszul algebras, the -algebra structure of the Yoneda algebras was com- 
puted by He and Lu in [HL05]. They proved that most of the higher operations for such an 
algebra vanish, and that the non-vanishing ones admit very explicit formulas. In a sense, their 
theorems provide an exhaustive description of the Ext-algebras as i/co-algebras. However, those 
theorems have a slightly mysterious feature which makes one hope for a different way to view the 
same result. Namely, in the quadratic case the Ext-algebra of a Koszul algebra is an .e^-algebra 
with all the higher operations vanishing, that is an associative algebra, presented by generators 
and relations. In the N-Koszul case, the Ext-algebra carries an .aC-algebra structure with all the 
higher operations except for the Nth one vanishing, that is, an ^ jv-algebra. It is also proved to 
be a reduced j^ ^-algebra, meaning that it satisfies additional vanishing conditions. However to 
describe the higher operations explicitly, this algebra has to be realised as a subspace of a usual 
associative algebra. 

In this paper, we suggest to replace the condition of being reduced by a more functorial 
condition involving properties of operations only. More precisely, we consider a new type of 
algebras which we call ./Kf^N-algebras. A ^/Ka^N-algebra is a graded vector space with an 
associative product \ii of degree zero, and an N-ary operation of degree 2 - N which satisfy 
the identity 

(1) ■■■-)-) + (-i) N ~V(- M- -))+ 

N 

+ £,(-ir 1+N f< N (- M- -)- -) = 0' 

and the identities 

(2) f-i N (~, (U n(~, ...,-),-,...,-) = 0. 

It turns out that the Berger's candidate A ] for the linear dual of space of syzygies admits the 
following presentation via generators and relations as a ^/Kei^N-algebra. 

Theorem (4.1). Let A = T(V)/(R) be a finitely generated N -homogeneous algebra. Then 

A [ = Free^^nAMV*, V*)^ N (R X )) 
as .y¥g# i^-algebras, where ^(R- 1 ) is viewed as a subspace of [In{V* , V* , ... ,V*). 

To prove this theorem, and in general to get a better understanding of ./Ki^N-algebras, we 
introduce a general notion of Grobner bases for algebras over non-symmetric operads. 

We also exhibit a precise equivalence between describing a free A-module resolution of the 
ground field K and describing a model for A. Overall, this demonstrates a clear analogy between 
the N = 2 Koszul duality theory of Priddy and the higher Koszul property for N-homogeneous 
algebras with N > 2. 

We were motivated to develop the higher Koszul duality theory for N-homogeneous algebras 
in a way similar to the Koszul duality for quadratic algebras in order to generalise it even further. 
Some related work was done in [GM11] for relations of weights 2 andN, and in [RS10] for relations 
of weights Ni and N2, both greater than 2. However, the results of [CG11] demonstrate that even 
"small" resolutions may yield "big" J34, -algebra structures. And so it might make sense to refine 
the corresponding class of Koszul algebras. We shall address this question in a future work. 

The paper is organised as follows. In Section 1, we recall some basic notions and results 
we use throughout the paper. In Section 2, we introduce Grobner bases for non-symmetric 
operads and for algebras over a non-symmetric operad, and we formulate the key results about 
them. In Section 3, we introduce ^/Kfi^Apalgebras and compute its reduced Grobner basis. In 
Section 4, we prove the theorem stated above, and use it to formulate an equivalent criterion for 



HIGHER KOSZUL DUALITY FOR ASSOCIATIVE ALGEBRAS 



3 



an N-homogeneous algebra to be N-Koszul. In Section 5, we relate the construction of the free 
resolution of the trivial A-module and the construction of a dg algebra resolution of A, using the 
language of twisting morphisms. 

Conventions. We work over a ground field K. The word "algebra", unless otherwise specified, 
refers to an associative algebra. As above, N is a positive integer greater than 2. Most of vector 
spaces that we use are bi-graded with finite-dimensional bi-graded components. The weight 
grading is coming from the convention that we consider algebras with generators of weight 1 
subject to homogeneous relations, and the (homological) degree is coming from the fact that our 
constructions produce chain complexes. 

Acknowledgements. We would like to express our appreciation to the Max-Planck Institute for 
Mathematics in Bonn, where the work on this paper began, and to the University Lyon 1, where 
the paper was completed, for the joint invitation and the excellent working conditions. The first 
author wishes to thank the organisers of the workshop "New developments in noncommutative 
algebra" for a great opportunity to discuss some maths in the most beautiful scenery of the Isle of 
Skye; he benefited from a few conversations with participants of that workshop, and is especially 
thankful to Andrea Solotar for explaining the key results of [RS10]. 



1. Recollections 

We shall recall the basic definitions and results used throughout the paper, however trying to 
keep this section reasonably concise. For details on associative algebras and operads and their 
homotopy theory we refer the reader to the book [LV10]. 

1.1. Koszul N-homogeneous algebras. 

Definition 1.1. An associative algebra A presented by generators and relations, A = T(V)/(R) is 
said to be N-homogeneous if R c V® N . In this case, the algebra A is weight graded: A = ® m >oA m . 
When V is finite dimensional, the N-homogeneous dual algebra A w of an N-homogenenous algebra 
is defined by the formula A v := T(y*)/(R- L ), where R- 1 c (V*)® N is the annihilator of R under the 
natural pairing of vector spaces (V*)® N (g> V® N — > K. 

In the case N = 2, it turns out that various homological questions of A admit natural answers 
in terms of the algebra A v which is, in that case, usually denoted by A\ However, in the case 
N > 2, only some of the homogeneous components of A v are relevant. We define the graded 
vector space A ] by the formula 



A 



\Al, m = 0,l (mod AT), 
1 0, otherwise, 



where in addition to being of weight m, A y m is assigned the homological degree # if m = 
(mod N) and the homological degree 2< ~"' N ^ + 1 is m = 1 (mod N). The associative product on 
A v induces an associative product on A ] (whenever the product in A v ends up in a component 
absent in A', the corresponding product is defined to be equal to zero). The algebra A 1 is called 
the Koszul dual algebra of A. 

We also put A' 1 := (A 1 )* (we use the convention that the dual of a graded space with finite- 
dimensional component is the direct sum of component-wise duals). Since A ] is weight-wise 
finite dimensional, A' 1 is a coalgebra. Note that for N - 2, we have A v - A\ 

Recall from Berger [B01] that the Koszul complex of an N-homogeneous algebra A is A 1 ® A with 
the boundary maps 
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being, respectively, the composites 

4 N ® A - >Wi ® ® * s >Wi ® ^i) 8(N_1) ® * - ^ 

4n + 1 ® A "» 4n ® A i ® A = A i,c-DN +1 ® A i ® A "» A ' 

the maps coming from the coproduct of A', the identification A^ = (V*)* = V = A\, and the 
product of A. Note that we assume elements of A to be of homological degree 0, so the elements 
of A' kN ® A (respectively, AL, , ® A) are, according to the convention we adopted above, assigned 
the homological degree 2k (respectively, 2k + 1). 

Definition 1.2. An N-homogeneous algebra A is said to be N-Koszul if its Koszul complex is 
acyclic in positive homological degrees. 



1.2. Homotopy associative algebras. Let A be a graded vector space, and/: A® — » A,g: A®' — » A 
be two linear maps of degrees p and ^ respectively. We define their pre-Lie product f*g '■ A k+l ~ l — » 
A by the formula 

/*^:=E(-l) # - 1)+( '- 1)( '- 1) /°^, 

i=l 

where / o, g stands for /(id 8( ' _1) ®g <g> id® (t_i) ). 

Definition 1.3. Let N > 3 be an integer. An ^jv-aZgefrra is a triple (A; ^2, /./n) where A is a graded 
vector space and where p.2 : A® 2 — > A and /iiv : A® N — > A are linear maps of degree and 2 - N 
respectively. They are required to satisfy the relations 

An ^ 2 ,N-algebra is a particular case of an ja4, -algebra (see, e. g., [KOI] and [LV10, Chapter 9]), 
whose differential vanishes and whose structure maps jd„ vanish as well f or n + 2, N . 

Dualising the above definitions, we can define the corresponding notion of coalgebras. If C 
is a graded vector space, and /: C — > C 8fc , g: C — > C 8 ' be two linear maps of degrees p and q 
respectively, we define their pre-Lie product / * g: C — > C k+l ~ l by the formula 

i=i 

where g ;° / stands for (id 8 *' -1 ' ®g ® id 8(,c ~ ! ') o y. An s^.N-coalgebra is a triple (C; §2/ <5n) where C is 
a graded vector space and where 62 - C —> C 82 and Sjv : C — > C 8N are linear maps of degree and 
N - 2 respectively. They are required to satisfy the relations 

62 * 62 = 62 * <5n + <5n * 62 = §n * Sn - 0. 

1.3. Koszul dual and Ext-algebra. This section is a brief summary of the results obtained 
in [HL05]. 

Let A be an augmented algebra. Recall that the Ext-algebra Ext^(K, K) of A is defined as 
the derived functor R' Hom^K, K); it can be computed in many ways, for instance, via the bar 
construction. The bar construction BA is a quasi-free coalgebra T c (sA) on the suspension of the 
augmentation ideal of A. Its differential is the unique coderivation extending the product of 
A. Hence, the linear dual (BA)* of the bar construction is a differential graded algebra, whose 
underlying cohomology groups are equal to the Ext-functor: 

H*((BA)*) = Ext^(K,K) . 

As the homology of a dg algebra, the Ext-functor acquires a canonical associative product; this 
algebra is called the Yoneda algebra. Moreover, using the Homotopy Transfer Theorem [LPWZ09, 
LV10], one can endow the Ext-functor with an -algebra structure, which extends the Yoneda 
product. We call it the Yoneda stf^-algebra. In the stfoo -setting, we shall, for simplicity, mostly work 
with non-unital algebras, and therefore consider the augmentation ideal of the usual Yoneda 
algebra. 
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Definition 1.4. An ^jv-algebra E is said to be reduced if p.2(ai,a 2 ) - when both a.\ and a 2 are of 
odd degree, and ^{ai, . . . ,a^) = when at least one of fl; is not of odd degree. 

One of the reasons for the notion of a reduced ^ jv-algebra to be important is explained by the 
following theorem. 

Theorem 1.1 ([HL05, Thm. 6.2]). Let A be an N-homogeneous algebra. It is N-Koszul if and only if its 
Yoneda stf^-algebra is a reduced s^2^-algebra generated in degree 1. 

The higher operations of the Yoneda algebra of an N-Koszul algebra can be described as 
follows. 



Theorem 1.2 ([HL05, Thm. 6.5]). The Yoneda srf^-algebra Ext^(K, K) of an N-Koszul algebra A satisfies 

Ext^(K,K) 



\A' , . ifk is even, 



\A- , , ifk is odd. 

The operations \i 2 and fi N on that algebra can be computed using the product on A w as follows: 

(A [ iN ®A [ j N A\ i+ j) N , 
A [ iN+i ®A [ j N —> A\i+j) N+ i, 
A l i N <g> A ! ; jv+i -» A\i+j) N+ i, 

/•'n: A [ k lN+ i ® ■ • ■ ® A ] k NN+ i — > A\k 1+ ...+k N +i)N, 
and are zero for all other choices of arguments. 

1.4. Non-symmetric operads. We denote by Ord the category whose objects are finite ordered 
sets (with order-preserving bijections as morphisms), and by Vect the tensor category of graded 
vector spaces (by definition, morphisms in that category are degree zero linear operators, and 
the symmetry isomorphism is given by the formula a(v ® w) = (-l) |l,||ro| iy ® v). A (non-symmetric) 
collection is a contravariant functor from the category Ord to the category Vect. We shall refer to 
images of individual sets as components of our collection. We denote the set [k] := {1,2, ... ,k\. 

Definition 1.5. Let and 2 be two collections. The composition product of and £2 is the 
collection & ° =2 defined by the formula 

(3) (<? o := <?([*]) ® 3(f-\l))®---®^(f-\k)) 

k [f : /-»[*] 

where the sum is taken over all non-decreasing surjections /. 

The composition product equips the category of collections with a structure of a monoidal 
category. The unit object is the collection with 



J{M) 



\K.M, |M| = 1, 
0, \M\ + 1. 



Definition 1.6. A non-symmetric operad is a monoid in the monoidal category of collections 
equipped with the composition product. 

By functoriality for every collection 9* and every finite ordered set M, we have the corre- 
sponding isomorphism 3#(M) = £^({1, 2, . . . , |M|}), so to define a collection it is sufficient to define 
a graded vector space 

&>{n) := &{{l,2,...,n}), forn>0. 
The component &(n) of this graded vector space may be viewed as the space of n-ary operations 
of some sort. 

The associativity and the unit condition for a monoid ensure that to know the non-symmetric 
operad structure on a collection it is sufficient to know all the partial compositions: those correspond 
to the surjections / in Formula (3) (which we now apply in the case 2 = for which all the 
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preimages except for f~ x {i) for some fixed i consist of one element, and such that 3^(f~ l (j) is equal 
to the unit, for j + i. Such a partial composition is denoted by a o, j}. These partial compositions 
satisfy the appropriate associativity relations; namely, if a e 3P(n), f> e 3^(m), y e 3P(f), we have 

((-l)W( a o j y)o i+r _ 1 p, 1 <j<i-l, 
(4) (ffo, f) o ; y = J a 0i (j3o i+; -_ a y), i<j<i + m-l, 

[(-l)WW(a Oj-m+i y) °; /3, i + m < j <n + m- l. 

These associativity relations include signs coming from the symmetry isomorphisms; these signs 
will be of crucial importance in our subsequent computations. 

Similarly to the case of associative algebras, a non-symmetric operad can be presented via 
generators and relations, that is, as a quotient of the free non-symmetric operad ^(W) for some 
collection W. Let us describe an explicit construction of ^(W). Suppose that X is a collection of 
ordered sets, that is a functor from Ord to Ord, that provides bases for the components of W. 

Definition 1.7. A (planar) tree monomial is a planar rooted trees with labelled vertices: "planar" 
means that for each vertex v of a tree, the set of its inputs I v is ordered, and "labelled" means that 
each vertex v carries a label from the set X(I V ). We use the notation £(T) for the underlying tree of 
a tree monomial T. 

For example, if X(n) = for n + 1, then the component ^(W)(3) has basis elements 




indexed by pairs i, j e X(2). 

Proposition 1.1. The free non-symmetric operad £y~(W) admits a basis made up of (planar) tree monomials. 

An important property of the aforementioned basis is that each composition of tree monomials 
is again a tree monomial. To be precise, a tree monomial should be viewed as an equivalence 
class: to determine the actual composition product in the operad, one has to introduce levels of 
trees, i. e. decide what should be composed first (ignoring that would only compute the result 
up to a sign). 

A basic example of a non-symmetric operad is the endomorphism operad Endy of a vector space 
V, whose components Endy(n) is Hom(V®", V) with the partial composition of / e Endy(fc) and 
g e Endy(Z) given by the composition of functions: / o ( - g •= /(id®' ,_1 ^ ®g ® id 8 * - ''). By definition, 
a structure of an algebra over a non-symmetric operad & on a vector space V is a morphism of 
operads @* — » Endy. The free -algebra £?(W) generated by a vector space W is given by the 
formula 

@>{W) := (J) @>{n)® W m . 
«>o 

2. GROBNER BASES 

In this section, we shall define the notions of Grobner bases for non-symmetric operads and 
their algebras. Some related work for "free nonassociative algebras" has been done in [G06]; a 
much more general approach, on which our exposition is modelled, is discussed in [DK10] within 
the framework of shuffle operads. Let us note, however, that there is a very important feature 
of non-symmetric operads that symmetric and shuffle operads do not exhibit: the machinery of 
Grobner bases for non-symmetric operads includes 0-ary operations (constants). 

2.1. Grobner bases for non-symmetric operads. The definitions and results below are completely 
parallel to those for associative algebras. Basically, Grobner bases allow to find for each algebra A 
a "monomial replacement", that is, an algebra A with the same generators and with monomial 
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relations for which the natural monomial basis (of monomials not divisible by any of relations) is 
also a basis for the vector space A. 

Definition 2.1. A total ordering of the set of tree monomials is said to be admissible if the operadic 
composition of several tree monomials is an increasing function in each argument. 

Let us describe one of the orderings of tree monomials that we shall use throughout the paper. 
This ordering was discovered and used by E. Hoffbeck in [H10]. 

Definition 2.2. The path-lexicographic ordering allowing to compare every two planar trees S and 
T, is defined as follows. We first assign, to each tree monomial T, a sequence of words in the 
alphabet 

X = |Jx({l,2,...,fc}), 

/c>0 

one word for each leaf of f (T). For each of those leaves, starting from the leftmost one and moving 
from the left to the right, we walk along the unique path from the root of f(T) to that leaf, and 
write down the labels of vertices encountered along the way. We form a word in the alphabet X 
from these labels using the isomorphisms X(I V ) = X({1,2, . . . , For each total order of X, we 
are now able to define the path-lexicographic ordering. To compare two monomials S and T, 
we first compare the numbers of leaves; a tree with the larger number of leaves is, by definition, 
larger. If two trees have the same number of leaves, we compare the corresponding sequences 
word by word, comparing words degree-lexicographically. 

For example, we have 



and therefore 




whenever (ji, ji, I) > (Ik, Ik, j), that is if j > I, or j = I and i > k. 

Proposition 2.1 ([H10]). The path-lexicographic ordering is admissible. 

In what follows, we fix some admissible ordering of tree monomials in ^(W). All our defini- 
tions and statements are valid for any choice of such ordering. 

Definition 2.3. A tree monomial S is said to be divisible by a tree monomial T if t(S) contains t(T) 
as a subtree with matching labels. For a fixed admissible ordering, we define the leading term 
lt(g) of an element g e &"(W) to be the largest tree monomial T that appears in g with a non-zero 
coefficient. This nonzero coefficient (the leading coefficient of g) is denoted by c g . 

Assume that a tree monomial S is divisible by a tree monomial T. For every element g e £?QN) 
of the same arity as T, we can consider the operation that inserts g in the place of T in S; this 
produces an element of the free operad of the same arity as S. We denote that operation by m$j(g). 
Note that by the construction m$j(T) = S, and since we work with admissible orderings, it is clear 
that if V < T, then m s , T (T') < S. 

Definition 2.4. Assume that / and g are two elements of &(W) for which lt(/) is divisible by lt(g). 
The element 

Cf 

r g (f) '■=/- -m W )Mg)(g), 

L g 

is called the reduction of f modulo g. We shall often use the notation / — > r g (f) for reductions. 
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Definition 2.5. Two tree monomials S and T are said to have a small common multiple, if there 
exists a tree monomial U which is divisible by both S and T, and such that the number of vertices 
of t(U) is less than the total number of vertices of f(S) and f(T). Assume that the leading terms of 
two elements /, g e 3T{ W) have a small common multiple U. The element 

Cf 

su(f,g) ■= muM(f)(D - ~ m um{g), 
L s 

is called the S-polynomial off and g (corresponding to the small common multiple U). 

Definition 2.6. A Grobner basis of an ideal I in the free non-symmetric operad is a system G of 
generators of I for which the leading tree monomial of every element of I is divisible by one of 
the leading terms of elements of G. A Grobner basis G is said to be reduced if none of the leading 
terms of elements of G are divisible by leading terms of other elements of G. 

One can prove that every ideal of the free non-symmetric operad admits a unique reduced 
Grobner basis. 

Definition 2.7. A tree monomial is said to be normal with respect to a system of elements G if it 
is not divisible by any of the leading terms of elements of G. 

It is easy to see that iterated reductions modulo elements of some set G allow to replace every 
element of a free operad by a linear combinations of tree monomials that are normal with respect 
to G. In the case of a Grobner basis, this representation produces what is natural to think of as a 
canonical form of an element, as the following proposition shows. 

Proposition 2.2. Suppose that G is a Grobner basis of an ideal I c 3?(W). Then normal tree monomials 
with respect to Gform a basis of the quotient &(W)/I. 

A useful criterion for a set of generators G to form a Grobner basis is given by the following 
version of Bergman's Diamond Lemma [B78] . The proof is analogous to that for Diamond Lemma 
and is omitted. 

Theorem 2.1. Suppose that G is a system of generators of I. Then G forms a Grobner basis if and only if 
each such S-polynomial of two elements ofG can be reduced to zero modulo G. 

This theorem allows to come up with an algorithm, analogous to Buchberger's algorithm in 
the commutative case [B65], that computes for each operad presented by generators and relations 
its reduced Grobner basis. In what follows, a computation of a Grobner basis of a certain 
non-symmetric operad will be done from the beginning to the end, which will hopefully be 
instructional enough to the reader. 

2.2. Grobner bases for algebras over non-symmetric operads. Unlike the case of symmetric 
operads where first steps in studying an operad can be done without symmetries by passing to 
shuffle operads [DK10] but for algebras over a given operad there is no clear way to define a 
theory of Grobner bases, for non-symmetric operads one can handle the corresponding algebras 
as well. 

Let £P - ^(W)/I be a non-symmetric operad, and A be an algebra over By a slight abuse 
of notation, we think of A as of a collection concentrated in arity 0. The following construction is 
an explicit adaptation for the non-symmetric case of the construction of the enveloping operad for 
the pair {3 s , A), see [BM09] and references therein. 

Definition 2.8. The extension of constants in 3 s by A, denoted « A, is the operad 

zr{W®A)i{i®i A ), 

where Lt consists of all the relations 

/i o (a lr ...,a n ) = n(ai,...,a n ) 

with p e W(n), and the elements a\,...,a n e A viewed as operations of arity in x A on the 
left-hand side (so that the non-symmetric composition p. o (a.\, ...,«„) £ .3?(W © A) o £?(W © A) 
can be evaluated), and as elements of the algebra A on the right-hand side (so that p acts on these 
elements via the homomorphism & — > Endyi). 
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Proposition 2.3. We have (&> « A)(0) = &>(0) ® A. 

Consequently, it becomes clear how to develop Grobner bases for algebras over any non- 
symmetric operad: one should pass to the extension of constants, compute the operadic Grobner 
basis, and restrict it to arity 0. This results in the following theorem. 

Theorem 2.2. Let 3P = ,S?(W)/I be a non-symmetric operad, and let A be an algebra over SP.lj G is the 
reduced Grobner basis of the operad 8? « A, then the normal tree monomials of arity zero not belonging 
to 2? form a basis of A. 

In the case of the operad of associative algebras, this leads to the standard notion of a monomial 
replacement coming from the theory of Grobner-Shirshov bases [B76], whereas in various other 
case this produces new definitions that are to be explored. To the best of our knowledge, even 
for the simplest case of algebras with two associative products satisfying no identities with each 
other, the corresponding Grobner bases theory is not known. 

3. An operad acting on reduced ^^-algebras 

The general approach of the operad theory is to express universal results in terms of relations 
that operations satisfy when they are evaluated on any elements. In this section, we suggest 
relations to provide a replacement for the property of an ^ jv-algebra to be reduced. Namely, 
we introduce a quotient of the operad s^2,n that naturally acts on all reduced s^2 ^-algebras. We 
conclude with the description of its reduced Grobner basis. 

Definition 3.1. The operad ^Ks/2,n is generated by two operations, a binary operation p.2 and an 
N-ary operation /jjv that satisfy the identities 

(5) p.2 ★ p.2 = 0, 

(6) \l2 * f'N + f N * H2 = 0, 

(7) p. N o; j_i N = 0, for i - 1, . . . ,N . 

Proposition 3.1. The operations of any reduced s^2,N-alg£bra satisfy the relations of the operad -jVs^2,n- 

Proof. Indeed, jiN^i, ■ ■ ■ ,«n) = when at least one of a, is not of odd degree. Also, in the case 
when all the elements a, are of odd degree, the element /jjv(fli, . . . ,an) is of even degree. We 
immediately conclude that the operation /ijv o, f.i N is identically zero. □ 

Remark 3.1. For the condition of being a reduced ja^ w-algebra in the sense of [LHL07] (which is 
similar to the one used in this paper but includes congruences modulo 3) relevant for the concept 
of "piecewise-Koszul algebras", one can show in the exact same way that the corresponding 
algebras carry canonical ./Kg^N-algebra structures. 

Corollary 3.1. For every weight graded algebra A concentrated in degree zero, we consider the vector 
space E whose component of degree k is defined as 

lc jAv^' if k is even, 
1 A N * = i +1 , ifk is odd. 

The operations U2 and given by the product on A by 

!A iN ®Aj N -> A( i+ j) N , 
AiN+i ®Aj N — > A(i+j) N+ \, 
Ai N ®Aj N+ \ — > A(i+j) N+ \, 
UN- A klN+ i ® ■ ■ ■ ® A kNN+1 — > A(jt 1+ ... +fciV+1 )jv 
and defined to be zero for all other choices of arguments, endow E with a jVsrf 2 ,N- a lg e bra structure. 
Proof. It is clear, since this algebra is easily seen to be a reduced ^ jv-algebra. □ 

Corollary 3.2. For every N-Koszul algebra, the operations on its Yoneda srf^-algebra satisfy the relations 
of the operad -yKB/ 2 ,N- 
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Proof. Indeed, by Theorem 1.2, the Yoneda .04,-algebra of an N-Koszul algebra A is the algebra E 
obtained from the algebra A v by the construction we just described above. □ 

Remark 3.2. The Yoneda ,04> -algebra of the algebra K{x, y \ x 2 = xy = y N = 0) turns out to be a 
t y^<2^2,N-algebra which is not reduced as an ^ jv-algebra (in any sense of the word "reduced" used 
in the literature), contrary to the feeling that the previous statements might create. This example 
suggests that the notion of a ./Kk^N-algebra is well suited for generalisations of the N-Koszul 
duality theory including relations of weight 2 and N. This algebra is indeed 2-N-Koszul in the 
sense of Green and Marcos [GM11]. We shall explore this observation further in a sequel paper. 

It turns out that Yoneda -algebras of N-Koszul algebras admit compact presentations as 
algebras over the operad jVs^i r N- In order to prove that, we shall study the operad .jVsii^ in 
more detail, exhibiting its reduced Grobner basis. In what follows, we use the path-lexicographic 
ordering on tree monomials, assuming that p 2 is greater than pN lexicographically. 

Theorem 3.1. The reduced Grobner basis of the operad ,yfi/ 2j N is obtained from its defining relations (5), 
(6), and (7) by adjoining, for each k > 1 and for each i = 1,. . . ,N — 1, the relation 

(8) [IN °i (i4 M = N °N (jU2 °2 P n)) °i /4 / 

with the operations p^ defined inductively by p^ = id, p 2 +1 ^ = ^2(id, pi )• 

Proof. By Theorem 2.1, it is enough to prove that all S-polynomials coming from small common 
multiples of leading terms of the given relations can be reduced to zero using the same system of 
relations. We shall explain how the proof goes, and demonstrate it in the case of low arities, since 
in further arities all the computations one has to performed are modelled on those for low arities. 

The S-polynomial that arises from the small common multiple the leading term p 2 oj p 2 of 
the relation p 2 * pi — has with itself can be reduced to zero using just that relation; this can 
be interpreted in many different ways including the setup of the MacLane coherence axiom for 
monoidal categories; see [LV10, Section 8.1] for details. The S-polynomial that arises from the 
small common multiple of the leading terms p 2 °i p-i and \i 2 °i P-n of the relations p 2 * Pi = and 
pi* Pn + Pn * pi = respectively can as well be reduced to zero using only those operations 
and nothing else; this is a result of a more tedious but straightforward computation. However, 
the leading term p 2 oj p N of the relation p 2 ★ p^ + p^ ★ p 2 = forms n small common multiples 
with the relations p^ o, p N , and the corresponding S-polynomials cannot be reduced using only 
the defining relations of JVs^ijss) that is where new elements of the reduced Grobner basis start 
showing up. We shall exhibit here the first steps of the respective computations, the further steps 
being completely analogous. In what follows, we use the notation R, jt (k > 1, i = 1, . . .,N — 1) for 
the relation given by Formula (8). 

For the small common multiple p 2 oj p N oj p N the corresponding S-polynomial can be, using 
the relations pN o, p N - 0, be reduced to 

(-l) N (p 2 o 2 p N ) o 1 p N - p N oj p 2 oj p N = (-1) N+N \p 2 oj p N ) o N+1 p N - 

- p N o 1 p 2 oj p N (-l) N (p N o N p 2 ) o N+1 p N - (-l) N (p N oj p 2 ) o 2 p N , 

where the first equality comes from the graded associativity of the operad composition, and the 
second one uses reductions modulo the defining relation (6). For 1 < i < N, the small common 
multiple p 2 o 1 p N o, p N gives rise to the S-polynomial 

(9) pn (pi °2 Pn) - Pn °i {pi °i Pn), 
which can be reduced modulo the defining relation (6) to 

(10) Pn (f'2 °2 Pn) - (-^) N Pn °; (pi °i Pn)- 
Altogether these elements can be reduced to zero using the relations 

Pn °i (y-i °2 Mn) = (-l) N( ' _1) (f N °N (pi °2 
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which are precisely the relations R, \ \ of what we want to prove to be the reduced Grobner basis. 
The S-polynomials corresponding to the small common multiples of the monomial relations 
f'N °i f'N = and /.ijv °j j_i N = are trivially zero, so there is nothing to check. 

All the S-polynomials corresponding to the small common multiples of the leading terms the 
defining relations have now been treated. Let us now study the small common multiples of the 
leading terms of the defining relations with the leading terms of relations (8). 

All the small common multiples of the leading terms of the relations R, r i with the monomial 
relations fi^ Oj fiN can be easily reduced to zero without using any new relations, as well as the 
small common multiple (lijv o, (p. 2 °2 P-n)) °i Pn of the leading term of the relation R, x with the 
leading term of p 2 * p N + p N ★ p 2 = 0. 

It is also easy to see that there are no new relations needed to reduce all the S-polynomials 
arising from the small common multiples of the leading terms of relations Ry and R; \ . Indeed, 
there are two combinatorially different kinds of small common multiples of that sort. The small 
common multiple 

(l"N °i (f'2 °2 fUv)) °j+N (p2 °2 fiN) = (~l) N (fiN °j (f'2 °2 f<iv)) °t (p2 °2 Pn) 

for 1 < i < j < N — 1 leads to the S-polynomial 

(-l) N( ' _1) (flN °N (^2 °2 fiv)) °j+N (|"2 °2 Pn) - (-^^''^ (PN °N (^2 °2 M) °i (f2 °2 Hn) 

which can be reduced to zero modulo the relations Rjy for various k (taking into the account the 
graded associativity of the operad composition). The small common multiple 

(UN °i (f'2 °2 M) (^2 °2 JUn) 

for 1 < i < j < N - 1 leads to the S-polynomial 

(-1) N(!_1) (^N °N (fl2 °2 fw)) (fi2 °2 j"n) ~ (-l) N(;_1) f/N °i (fi 2 °2 (fN °N (p2 °2 fw))) 

where the second term is immediately reduced to 

(-i) N o--w-w'-i)^ N ON {fl2 Q2 (fiN ON (Mz 02 = 

= (-l) N( ' _1) /i N o N (l- 2 o 2 (^i N o N o 2 p N ))) 

using the relation Ry twice, while the first term is reduced to the same result through a lengthier 
sequence of reductions (depending on i + j being less than, equal to or greater to N). 

The small common multiple (/.ijv o, (p 2 o 2 pj^)) °; p2 of the leading term of the relation R, 4 with 
the leading term of p% * p 2 = creates an S-polynomial that can be reduced to Ri j2 , and hence can 
be reduced to zero using all the elements we have. 

The last computation at this stage is that for the S-polynomial coming from a yet another small 
common multiple of the leading terms of the relations R,,i and p 2 * p^ + pN * P2 — 0, that is 
/"2 °i °i (/"2 °2 P n)- However, it is true that this S-polynomial can be reduced completely using 
the defining relations of the operad together with the relations R,, and Ri /2 . 

The way the elements Ry etc. arise is exactly similar, and our system of elements can be shown 
to be sufficient to reduce to zero all arising S-polynomials. □ 

Corollary 3.3. A basis for the operad jVsrf 2 ,N can be defined inductively as follows. The identity map 
id e o/^2,n(1) is a basis element, for every basis element b, p 2 (\d,b) is a basis element, and also for each 
choice of nonnegative integers i\, . .., i^-i, fX]\r(/4 / P 2 2 \ ■■ ■ , p 2 N ~ l \ fi2(id, b)) is a basis element. 

Proof. Indeed, these are precisely the normal tree monomials with respect to the leading terms of 
the elements of the Grobner basis we computed. □ 

4. Generators and relations for the Yoneda .a^, -algebras of N-Koszul algebras 

In this Section, we use the aforementioned operadic notions to provide a natural framework to 
describe the Koszul dual algebras of N-Koszul algebras functorially via generators and relations. 
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Theorem 4.1. Let A - T(V)/(R) be a finitely generated N-homogeneous algebra. Then 

(ii) a [ = jto/zNCvywv, v), Mn (r x )) 

as Jforfz^-algebras, where [In(R ± ) is viewed as a subspace of (.in(V*, V* , ... ,V*). 

Proof. Let us first prove a particular case of this result, and then use it in the general case. 

Lemma 4.1. This theorem holds for R = V® N . 

Proof. Let us remark that, in this case, the algebra on the right-hand side of (11) is the algebra 
D := ^4<s/ 2,n(V*) / (jU2(V* , V*)) of which all the algebras of the right-hand sides of (11) for various 
R are quotients. Applying the methods we explained in the end of Section 2, we shall study the 
corresponding extension ,jVs^2,n x D. If we fix some basis e\, . . . , of V*, the relations needed to 
present the extension are ^(e;, ef) = 0. The small common multiple of the associativity relation 
1*2 * [i 2 = and the relation ^(e;,^) = produces the relation /,; 2 (e !/ f/2( e /r id)) = 0. This extra 
relation has no small common multiples with the other relations. 

Applying Theorem 2.2, in the view of Theorem 3. 1 and Corollary 3.3, we immediately conclude 
that a basis for the algebra D can be defined inductively as follows. It has even and odd elements, 
all generators e\, . . . , ejc are odd basis elements, for every even basis element b, and each 1 < 
j < k, the element p.2{ej,b) is an odd basis element, and also for each odd basis element b, 
and for each 1 < i\, ...,/jv-i < k, the element jUj^e^e^, .. . ,e, N j,£>) is an even basis element. 
In other words, our algebra has nonzero elements only of weight divisible by N or congruent 
to 1 modulo N, and for each such weight there exists exactly one type of basis element of 
that weight. Combinatorially, the corresponding trees are alternating "towers" of operations 
with all the compositions using the last slot of an operation only. This gives a vector space 
identification of D = V* © p N (V*, . . . , V) © {\i 2 o 2 [InW*, ■ ■ ■ , V*) © ■ • ■ with the Yoneda ^-algebra 
A- = y*©y*® N ©y*®( N+1 )©... of the algebra A = T{V)/{V® N ). Comparing the operations of D with 
those given by Corollary 3.1, we see that the corresponding ./Ki^N-algebras are isomorphic. □ 

Let us prove the theorem for a general set of relations R. In the proof above for the case of the 
algebra D, corresponding to R = y® N , we obtained a basis where we alternate the operations \i 2 
and fj-N, computing all compositions at the last slot, and then substitute into the resulting operation 
an arbitrary word in e\, . . . , e*. Now, the defining relation \i 2 * jJ-N + jUn * Hi = 0, together with 
the vanishing of all the elements (8), (9), and (10) mean that in our alternating towers, the only 
operation we plug in at each level can be freely moved between the slots. If we now impose the 
additional relations i un(^ ± ) = and use the identification D = V* © V* 8N © V*® {N+1) © • • ■ discussed 
above, it becomes clear that the underlying vector space of the quotient that we are studying is 
the direct sum of the appropriate homogeneous components of the algebra A v - T(V*)/ (R ± ). The 
isomorphism of t /fi/2,N-algebras follows, yet again, from Corollary 3.1. □ 

Corollary 4.1. An N '-homogeneous algebra A = T(V)/(R) is N-Koszul if and only if the Yoneda sub- 
structure on its Ext-algebra factors through the operad -jVs^2,n, and 

Ext;(K,K) = .a-^ 2 ,n{v*)IW,v*),M^)) 

as jVstf ' 2^-algebras. 

Proof. This is a direct corollary of Theorem 1.2 and Theorem 4.1. □ 

5. Higher Koszul duality theory 

This section provides a conceptual framework for the main constructions and statements of 
the N-Koszul duality theory. It proves the equivalence between finding a resolution of the trivial 
A-module and finding a quasi-free algebra resolution of A. 
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5.1. Koszul morphism. Let (C, §2,(5^) be an ^^-coalgebra and let (A, fi) be an algebra. The 
following constructions are particular cases of Chapter 3 of the Ph.D. thesis of A. Proute [P86]. 

Definition 5.1. The convolution s^i^-algebra is defined by the space Hom(C, A) of linear maps from 
C to A endowed with the following operations 

* 2 (f,g) := C^C®C^A®A±>A, 

In) := C^C^^^A^^A, 

where /.i^ N_1 ^ stands for any N-1 iterations of the associative product j.i : A ® A — > A. 
Definition 5.2. Inside the convolution .a^-algebra, we consider the Maurer-Cartan equation: 

*2(a, a) + • • • , a) = . 

Solutions of degree - 1 to the Maurer-Cartan equation are called twisting morphisms . The associated 
set is denoted by Tw(C, A). 

Let a : C — > A be a degree -1 linear map. We consider the degree -1 derivation d a := d-2 + 
on the free right A-module C <8> A, where 

d 2 := C®A^ — >C®C®A >C®A®A — -+C®A, 



d N := C®A^^C 8N ®A^ ^C®A 8N ^ >C®A. 

Lemma 5.1. I/a e Tw(C, A), then d a 2 = 0. 

Proof. By straightforward computation. □ 
Definition 5.3. The chain complex 

C® [V A := (C®A,d a ) 

associated to a twisting morphism a is called a twisted tensor product. When this chain complex is 
acyclic, the twisting morphism a is called a Koszul morphism. The set of all Koszul morphisms is 
denoted by Kos(C, A). 

5.2. Cobar constructions. The data of an i^ jv-coalgebra is equivalent to a square-zero derivation 
d on a free algebra T(s _1 C), on the homological desuspension of C, such that the components of 
the restriction d ]s -i c : s _1 C -> n>1 (s _1 C)®" vanish for n + 2,N. 

Definition 5.4. We denote this quasi-free dg algebra by QooC := (T(s _1 C),d) and call it the cobar 
construction ofC. 

Because of the universal property of free algebras, defining a morphism of graded algebras 
from T(s _1 C) to A is equivalent to defining a degree -1 map of graded vector spaces from C to A. 
Inside the space Hom gr a i g (t(s -1 C), a) of all morphisms of graded algebras, there is a subspace 
Homrjg a i g (QooC, A) consisting of morphisms of dg algebras. It includes an even smaller subspace 
Gffdg aig (^ooC, A) consisting of quasi-isomorphisms of dg algebras. 

Theorem 5.1. Suppose that both C and A are connected with respect to the weight grading. Under the 
identification Hom gr a i g (T(s -1 C), a) = Hom(C, A)-i, we have 

Hom gr a ig (Tfs^C), A) = Hom(C,A)_i 

u u 

Hom dg a ig (QooC, A) = Tw(C, A) 

u u 

QI dga , g (QooCA) = Kos(C,A). 
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Proof. We denote the unique morphism of graded algebras associated to a degree -1 linear map 
a : C — > A by g a : T(s _1 C) — » A. It is easy to check that it commutes with the differential of the 
cobar construction if and only if a is a twisting morphism. 

Let us prove the last equivalence. First, any .e/p^-coalgebra (C,52,d^) admits a canonical 
twisting morphism 

i : C -> s _1 C <^-» QooC = (Tis^Qrd) ■ 
It satisfies the following universal property: any twisting morphism a € Tw(C, A) factors through 
it 




Hence, the tensor product of the map g a with the identity map on C is a map of chain complexes 

C ®, Q^C - — > C ® a A . 

Under the connectedness assumptions, we can apply the same arguments as the comparison 
lemma for twisted tensor products [LV10, Lemma 2.5.1]. The twisted tensor product C ®, QooC is 
acyclic by [P86, Theorem (3.19)]. Therefore, the map g a is a quasi-isomorphism if and only if the 
twisted tensor product C ® a A is acyclic. □ 

This theorem demonstrates that the existence of a quasi-free algebra resolution QooC — » A of an 
algebra A is equivalent to the existence of a free A-module resolution C <8> a A — » K of the ground 
field K. So, given a algebra A, one has to look for an sii ^-coalgebra C (or more generally an 
^/c»-coalgebra) together with a Koszul morphism a : C — > A to solve these two questions. 

The bar construction BA provides a functorial dg coalgebra which induces functorial resolu- 
tions. 

Proposition 5.1 ([HMS74]). For any augmented algebra A, the bar-cobar construction QBA — > A is a 
functorial resolution. The twisted tensor product BA ® n A — > K, associated to the twisting morphism 
n : BA = T c (sA) -» sA — > A, z's a resolution of the ground field K. 

This general idea to reduce to size of these two resolutions is to consider the underlying 
homology groups H.(BA) instead of the bar construction BA together with the transferred s^ m - 
coalgebra structure. This is precisely what the higher Koszul duality does, by proposing a 
candidate for H.(BA). 

5.3. Higher Koszul duality theory. Let A = T(V) / (R) be an N-homogeneous algebra. We view 
A' as a ^2,N-coalgebra dual to the algebra obtained in Theorem 4.1. 

Definition 5.5. We consider the degree -1 linear map k : A' 1 — > A defined by 

K :A ] -» A[ = V ^ A . 
Lemma 5.2. Tfte mop k e Hom(A', A)_i is a tzvisting morphism. 

Proof. Since A^ = 0, we automatically have *2(k, k) = 0. The image of A l N = R under *n(k, ■ ■ ■ ,k) 
is equal to zero, since the following composite vanishes 

A' N = R % V® N ^ A . 

For weight grading reasons, the other components of * 2 (k, k) + *n(k, . . . , k) vanish, which con- 
cludes the proof. □ 

The twisting morphism K can be used to explain the particular form of the Koszul complex 
introduced by Berger in [B01]. 



Proposition 5.2. The twisted tensor product A> ® K A := (A 1 ®A,d K ) coincides with the Koszul complex 
described in Section 1.1. 
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Proof. By straightforward computation. □ 

Theorem 5.2. The morphism of dg algebras g K : QooA' — » A is a quasi-isomorphism if and only if the 
Koszul complex A' ® K A is acyclic. 

Proof. This is a direct corollary of Theorem 5.1. □ 

This theorem demonstrates that the Koszul dual gtfj. ^-coalgebra construction of Theorem 4.1 
provides a good candidate to get a "small" quasi-free algebra resolution of an N-homogeneous 
algebra A and to get an equally "small" free A-module resolution of the ground field K. In the 
Koszul duality theory this latter resolution is used to compute Tor and Ext functors, see [P70] and 
to establish equivalence between derived categories, see, e. g., [BGS88] and [K03]. The data of a 
quasi-free algebra resolution is used in the Homotopy Transfer Theorem [LV10, Section 10.3]. 
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